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AN INVERSE ACKERMANNIAN LOWER BOUND ON 
THE LOCAL UNCONDITIONALITY CONSTANT OF THE 

JAMES SPACE 

HENRY TOWSNER 


Abstract. The proof that the James space is not locally unconditional 
appears to be non-constructive, since it makes use of an ultraproduct 
construction. Using proof mining, we extract a constructive proof and 
obtain a lower bound on the growth of the local unconditionality con¬ 
stants. 


1. Introduction 

The failure of local unconditionality of the James space has been given [8] 
as an example of a theorem whose only known proof requires an ultraproduct 
argument (or, equivalently, nonstandard analysis). Recent developments in 
proof mining provide new insight into the relationship between standard and 
nonstandard proofs [20] . In particular, proof mining techniques can be used 
to “extract” a standard proof from a nonstandard one—that is, they provide 
a syntactic transformation which converts nonstandard proofs to standard 
ones. 

In this paper with give a concrete example of these developments: a proof 
of the failure of local unconditionality of the James space which is explict 
and constructive, and which provides the first (but very slow) lower bound 
on the local unconditionality constant of subspaces of the James space. This 
illustrates the following features of the modern understanding of the role of 
ultraproducts in proofs: 

• Proofs of standard theorems which use ultraproducts can be system¬ 
atically converted to explicit, constructive proofs which do not make 
use of ultraproducts. 

• The main reason ultaproduct methods simplify proofs is that they 
allow the use of non-constructive theorems which have high quan¬ 
tifier complexity. In this example, the crucial step is a statement 
about the exchange of the order of a double limit. 

• The functional interpretation provides a way to interpret statements 
about the ultraproduct as more complicated statements about the 
original space. 
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The usual proof of the local unconditionality of the James space has a 
measure theoretic flavor (in particular, it makes use of some of the theory 
of Li-space). To produce a constructive proof, we need a finitary version 
of these measure theoretic notions. The basic methods to do this were 
developed in the context of ergodic theory, most notably Tao’s quantitative 
ergodic theory m- The most important idea is replacing convergence of 
limits with metastable convergence as introduced in PE]. Formally, a 
sequence converges when 

Vedn^VM > n\an^ — aul < e- 

The metastable version of this statement is 

Ve, G [n^^F, F{ne,F)]\an,^F “ “ml < f- 

That is, given an accuracy e and a function F, we can find an interval 
[n,F(n)] on which the sequence is close to stable. The key point is that, in 
general, may not be computable from e, but n^^F usually is computable 
from e and F. Importantly, if we use the convergence of a sequence as an 
intermediate step in a proof, the actual bounds on our final theorem depend 
only on n^^F for a suitably chosen F. 

The general relationship between statements and their constructive ver¬ 
sions is given by the proof theoretic functional interpretation [HHOj. In 
particular, the functional interpretation tells us how to convert more compli¬ 
cated statements into the corresponding constructive versions. The precise 
technique used to produce the results in this paper is an informal version 
of Kohlenbach’s monotone functional interpretation m- In a companion 
paper, m, we give an exposition of the motivating ideas in the context of 
a simpler example. 

After introducing the dehnition of the James space and local uncondi¬ 
tionality in Section [21 we outline the usual ultraproduct proof of the local 
unconditionality of the James space. In Section |3| we return to the issue 
of metastability, and describe the version of metastability we need for the 
particular convergence notions which turn up in the proof. In Section 01 we 
give the actual proof of local unconditionality. 

2. The James Space 

Definition 2.1. The James space J [9| consists of infinite sequences («„) 
of real numbers such that: 

(1) ll(«n)||j = ^SUp[(api-ap 2 )^ + («P2-«P3)^ + --- + («Pm-l-«Pm)^ + 

i^Pm ~ is bounded, where the supremum ranges over all m 

and all sequences pi < p 2 < ■ ■ ■ < Pm, and 

(2) lim„ On = 0. 

The canonical basis for J consists of the vectors {cijigN where is the 
sequence (0,..., 0,1,0,...) where the 1 occurs in the i-th position. We 
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write e* for the corresponding dual functionals, so e*(ej) = 1 if i = j and 0 
otherwise. 

Note that ||ej||j = ||e*l|j» = 1. For each i, we define di = Ylj<i^j — 
(1,..., 1, 0,...). The sequence (di) provides a prototypical example of a 
sequence in J which is weakly Cauchy but not weakly convergent. 

Definition 2.2. If (cj) is a basis for a Banach space X, the unconditional 
constant for (c*) is the supremum of 

II ^jO^iCiWx 
II Yui “iCj||x 

where each e, G {—1, !}• The unconditional constant for X, ub{X), is the 
infimum of the unconditional constants of any basis of X. 

The definitions above make sense for both finite and infinite dimensional 
X if we allow for the possibility that the unconditional constant is infinite 
in the infinite dimensional case. 

Definition 2.3. A Banach space X has local unconditional structure if there 
is a constant B such that every finitely generated subspace of X has a basis 
with unconditional constant B. 

Our main interest is the following theorem; 

Theorem 2.4. The James space does not have local unconditional structure. 

The proof (we follow the outline from [5] ) comes from standard facts about 
the James space (as described in [5] or [T3]) and two results, one which seems 
to have first appeared in m, though it is due to Johnson and Tzafriri, and 
the second from [6] . (The proof given in the latter uses an argument based on 
the Hahn-Banach theorem rather than an ultraproduct construction, though 
the underlying idea is the same. A proof using ultraproducts explicitly is 
given, for instance, in [3].) 

Those two results are quite general, so when specialized to the case of 
proving the James space does not have local unconditional structure, the 
proof simplifies: 

Proof sketch. Suppose the James space had a local unconditional constant 
B. The ultrapower of a space with local unconditional constant is isomor¬ 
phic to a Banach lattice, so we consider the ultrapower as a Banach 
lattice. Consider the Banach lattice closure of the (dj); call this X. X is 
separable and isomorphic (as a Banach lattice) to a subspace of Ti(fJ) for 
some meausure space fJ. Let vr : A —>■ Li{Q) be the corresponding injection 
and let vr* : X* —>■ Li (fJ) the corresponding dual; note that the range of vr* is 
contained in the dual of range of vr. In particular, y*{x) = f 7r*(y*)7r(x)d/i. 

The Li functions vr(d„) converge weakly to some function /oo while the 
functions Tr*(e*) converge weakly to some function g'oo- Crucially, the prod¬ 
ucts lim„(7r(d„)7r*(ep) and limp(7r(d„)7r*(ep) also converge weakly, so the 
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limits exchange: 


lim lim 

n p 


fngpdn =lim j fngoodg = J foogoodg 

= lim [ foogpdji = lim lim [ fngpdg. 


P ^ 


But we have 

so limnlimpj fngpdg. = 0 while limplim„ J fngpdg = 1, a contradiction. 
Therefore our assumption of local unconditionality was false. □ 


This proof appears to be non-constructive—it tells us that for each con¬ 
stant B there is a sufficiently big finitely generated subspace X of J so that 
ub{X) > B, but it does not tell us what X is, or how big it must be. Perhaps 
surprisingly, the techniques in this proof are intrinsically constructive, but 
conceal the underlying quantitative information (with the benefit of substan¬ 
tially simplifying the proof). Below we make this quantitative information 
explicit. 


3. Proof Mining and Ultraproducts 


We do not need the literal existence of the functions foa and goo to com¬ 
plete the proof; we really only need the fact that we can exchange the order 
of the limits in the double limit. Specifically, we need the following theorem; 

Theorem 3.1. Let {fn)n and {gp)p he sequences of funetions such that 

• the sequences {fn)n ond {gp)p eonverge weakly, 

• all the functions fngp are Li, 

• for each fixed n, the sequence {fngp)p eonverges weakly, and 

• for each fixed p, the sequence {fngp)n converges weakly. 

Then 

lim lim / fngp dp = lim lim / fngp dp. 
n p J p n J 

For our actual application, we do not even need the existence of the limits. 
We need only: 


Theorem 3.2. Let {fn)n and {gp)p he sequences of L^ funetions such that 

• the sequences {fn)n ond {gp)p eonverge weakly, 

• all the functions fngp are Li, 

• for each fixed n, the sequence {fngp)p eonverges weakly, and 

• for each fixed p, the sequence {fngp)n converges weakly. 

Then for every n, p, and e > 0, there exist m > n and q > p sueh that for 
all I > m and r > q, there exist k > I and s > r such that 

J fmgs dg- J fWq dp 


< e. 
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Note that this is a satement with high quantifier complexity: the conclu¬ 
sion has four blocks of alternating quantifiers—in logical notation, it is the 
following sentence 


Vn,p, e3m > n,q > p\/1 > m,r > q3k > l,s > r 


j fmgsdp 


fWq dp 


< e, 


which we will call a. 

In our context, we apply this theorem to an ultraproduct of the finite 
dimensional subspaces of the James space. Since this theorem is a true 
statement about the ultraproduct, there should be some fact about the finite 
dimensional subspaces of the James space corresponding to it. It turns out 
that this is precisely what the metastable version of the statement does for 
us. The metastable version of a is: 


For every e > 0,p, n,k,r there are m > n,q > p, l,s such 
that, if k(m, q, 1 , s) > m and r(m, q, 1 , s) > q, then: 

• HHm,q,l,s),r{m,q,].,s)) >r{m,q,l,s), 

• l(k(m,gr,l,s),r(m,g,l,s)) > k(m,g,l,s), 


S f ■^l(k(m,q,l,s),f(m,g,l,s))d9 dp 


< 


e. 


Notice that this statement has the form 


'ix3ya*{x,y) 

where x = e,p, n, k, r and y = m,q, 1 , s. 

Then the relationship we have is that a is true in the ultraproduct exactly 
when 

For every x there is a T so that whenever Jk is a iF-dimensional 
subspace of J with K sufficiently large, there is a y < T such 
that a*{x,y) is true in Jk- 

In other words, the truth of a in the ultraproduct is equivalent to the “uni¬ 
form truth” of a* in the original structures. (We avoid the technical issue 
of what it means to have y < Y in general, given that Y involves func¬ 
tions [11II21IT3], since we will only need a special case.) 

a* is already rather complicated; fortunately, we only need the case where 
n = p = 0, k(m, q, 1, s) = max{m, g J- 1} and r(m, q, 1, s) = max{m J- 1, q}. 
In this case the conclusion becomes 

For every e > 0 there are m, q, 1, s such that: 

• s(max{m, q + 1}, max{m + 1, g}) > max{m, q + 1}, 

• l(max{m, q + 1}, max{m J- 1, g}) > max{m + 1, g^}, 

• / /m5s(max{m,g+l},max{m+l,q}) dp — J /t(max{m,g+l},max{m+l,g})5'g 

e. 

Bounds on the sizes of the values s(max{m, g + l},max{m J- l,g}) and 
l(max{m, g + 1}, max{m + 1, g}) depend on the assumptions, however. For 
instance, we expect the size of s to depend on how rapidly the sequences 
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{fn)n and {gp)p converge. More precisely, we expect the size of s to depend 
on the rate of metastable convergence. 

It will turn out that the sequences we need converge in a very strong way: 
they have bounded fluctuations0 

Definition 3.3. The sequence ( 0 ^) has bounded fluctuations with bound 
/(e) if for every e,fn, n there is an m € (n)] such that whenever 

k, k' G [m, fn(fe)], |afc — a^'l < e. 

This makes it possible to apply the main quantitative result from [TS]. The 
result there is stated in terms of the fast-growing hierarchy of functions: 

• fo{n) = n + 1, 

• fm+iin) = fjfin). 

The exponent means that fm is applied n consecutive times to re, so /i(re) = 

2re, / 2 (re) = 2"'re, and so on. These functions grow very rapidly; in partic¬ 
ular the function fui{m) = fm{nT') grows at roughly the same speed as the 
Ackermann function. This lets us state: 

Theorem 3.4. Suppose that: 

• Each sequence {fngp)p (for fixed n) and {fngp)n (for fixed p) has 
bounded fluctuations with the uniform bound 8i?^(|'l/e] 

• For each re and any a C Q with p{a) < ejBl^, \ fn\dg < 

• For each p and any cr C with g,{a) < ejBlP, \gp\dg, < e, 

• For each re, ||/n||Li If B, 

• For each p, < B, 

Then for every E there exist m < s and q < I such that: 

• s,l < fu]{2‘^^B‘^\l/e]‘^ 5), and 

• I (/mg's)- ifigq)ifl)\ < 20e. 

The theorem as stated in |18] has an additional technical condition re¬ 
garding partitions into approximate level sets which is trivial in this case 
because fn,gp are explicitly presented as functions. 

4. The James Space as a Finite Measure Space 

4.1. Bounds on Fluctuations. Recall the sequence di = Ylj<i ~ (Ij ■ ■ ■) 1; 0) • • •) 
in the James space where the first i elements of the sequence are 1 and the 
rest are 0. Since the sequence {di) is weakly Cauchy, we should be able to 
obtain bounds on the metastable weak convergence of this sequence. In this 
case we obtain an even stronger bound, which we will later convert this into 
a proof that the functions we are interested in have bounded fluctuations. 

Lemma 4.1. For any e > 0, any k > 2|'l/e]^, any no <■■■< Uk and any 
y* with ||?/*||j* < 1, there is an i < k so that \y*{drn) — y*{dni+i)\ < £• 

^Saying that a sequence converges metastably is be equivalent to saying that a certain 
tree is well-founded. Having bounded fluctuations is the strengthening in which the tree 
specifically has height at most uj. [7] considers a similar issue. 
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Proof. Towards a contradiction, suppose not, and let €,y*,no < ■■■ < rik 
be a counterexample. We may divide the index set I = [0, k) into two 
components, = {i < k \ y*{dni) > 2/*(dni+i)} and = [0, A:) \ = 

{i < A: I y*{drn) < y*{dni+x)}- Clearly we have either |/>| > k/2 or |/<| > 
k/2; without loss of generality, we assume |/^| > k/2 (the other case is 
symmetric). 

Set X = “ dm). So x is the sum of those ej such that 

j £ Therefore ||x||j = -^y^2\I>\ = ^/\I>\ while 

y*{x) = y*idni+i) - y*{dn/) > \I^\e. 
iel> 

But this means y*{x) > Y^|I>|e||x||j > -^/|T/e]^e||x||j > ||x||j, contradict¬ 
ing the fact that ||y*|l <1. □ 

Analagously, consider the functional = limj^oo e*; on J this is of 
course the functional which is constantly 0, but it becomes more useful on 
the ultrapower of J. The fact that is actually well-defined on the ultra¬ 
power of J is equivalent to the fact that the sequence limj^oo e* converges 
metastably as in the following lemma: 

Lemma 4.2. For any e > 0, any k > 21'1/e] any Po < ■ ■ ■ < Pk and any 
X with ||x||j < 1, there is an i < k so that |e*.(x) — e*p._^^{x)\ < e. 

Proof. Follows immediately from the definition of the norm 11 • 11 j: x is some 
sequence (xn). If je*.(x) — e*,^^(x)| > e for alH < A: then by definition 



4.2. A Finite Measure Space. Suppose the subspace Jk generated by 
{&i}i<K has a basis {u}i)i<K with unconditional constant B. (Our use of the 
letter uj presages the fact that we will mostly be concerned with viewing 
the uji as elements in a measure space.) Let 7 * be the dual functionals 
corresponding to this basis, so any x G Jk satisfies x = 

We can view {u:i)i<K as inducing a Banach lattice structure, with x < y 
if for each i < K, 7 *(x) < 7 *(y). We will not need this structure itself, but 
it motivates the following definitions. 

For X G we define |x| = l 7 *(x)|a;i; since the (cuj) are an uncondi¬ 

tional basis, ||x||j/i? < || |x| ||j < i?||x||j. Similarly, for x* G we define 
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\x*\{x) = 'EilUx)\x*{uii)\; we have \\x*\\j*/B < |||x*|||j* < B\\x*\\j*. 
Note that if we choose e* G {—1,1} so that for each i, ei'y* {x)x* (uji) is 
non-negative then we may set x' = 6 * 7 * {x)uji and we have 

0 < |x*|(|x|) = x*{x') < ||x*||j*||x'||j < B\\x*\\j,\\x\\j. 

We fix canonical elements d = ~ 

Observe that 

d*{d)= 2-^-^'-\*\{\dj>\) < Y ^~^~^'~^B = B. 

j,j'<K j,j'<K 

On the other hand, 

j 

We define a finite measure space, (n,/u); we take 11 = {tdi}i<K, and since 
n is atomic, it suffices to dehne ^({wj}) = d* (d) have 


We now define an embedding tt : Jx 
function 


Li(n) by setting 'k{x) to be the 


where Xi is the characteristic function of the set { 0 ;^}. That is, 7 r(x) is the 
function which, at the point w*, takes the value This definition 

has the convenient property that 


^ \xnx)\d*{d)x*{d)d*{ui) 

Y dUd) d*{d) 


Y\dUx)\d*{uJi) = d*{\x\) < B\\x 


We also have an embedding tt* : — )■ Li(ll) given by setting 7 r*(x*) to be 

the function 


E 


d’{d) , 

-n — 

d*{uji) 




Therefore 


^x*{u:i)d*{d)xt{x)d*{d)xt{d)d*{ui) 
^^xMx)dfi-2^ 7-(d) d*{d) 

i 

= x*{x)d*{d) 

G [x*{x)/A, Bx*{x)] 
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\x*{uji)\d*{d)-f*{d)d*{u;i) 




We define two sequences of L^(r2) functions: we set fn = vr(d„) and 
Qp = 7r*(e*). Note that for any n we have ||/n||i < B and for any p, 

llffplli < B. 

We also have 

||/n||oo = sup 

i 

and 

oo = sup 
i 



l*i{dn)d*{d) 




< sup 


l*i{dn)d*{d) 


2--7r(|rfn|) 


< 52^ 


e*Juji)d*{d) 


d* (uji) 


< sup 


e*{uji)d*{d) 


2-P|e;(a;i)| 


< B2P. 


4.3. Quantitative Convergence and Continuity. 


Lemma 4.3. For any fixed p, the sequence {pn^p)n has bounded fluctuations 
with bound 8B'^ [l/e] ^ • 

Proof. Let e > 0, m, n, cr be given. Without loss of generality, assume 
m(re) < m(n + 1) for all n (if this is not the case, we replace m with 
m'(n) = max„/<„ Hi(n')). 

Consider the function y*{x) = ^ J^Tr{x)Xpdp and define a sequence 
inductively by mo = n and if there is any m E [mj,rn(mi)] such that 
\y*{dmi) —y*{dm)\ > e/2B then mj+i is the least such m, otherwise mj+i = 
Hi(mj). By the monotonicity of fn, m 2 B 2 E^ — fn^^ ^ (n). By Lemma 
14.II there is an f < so that \y*{dmi) — 2/*(dmi+i)| < ej2B. By the 

choice of m^+i, it must be that mj+i = m(mi) and for every k E [m*, m(mi)], 

\y*idmi) - y*idk)\ > e/2B. 

Suppose there were some k,k' E [mj,fh(mi)] so that \y*{dk) — y*idk')\ > 
e/B. Then either \y*{dmfl - y*(4)| > e/2B or \y*{dmfl - y*{dk')\ > e/2B. 
But this is a contradiction. Therefore for every k,k' E [mi,m(mj)], 

\Pmi{(y) - Pm{(y)\ = B\y*{dk) - y*{dk')\ < e. 

□ 


Similarly, using Lemma 14.21 we obtain 

Lemma 4.4. For any fixed n, the sequence {pnXp)p has bounded fluctuations 
with bound 8B‘^ [l/e] ^ • 

Lemma 4.5. For each n and any a C Q with p{a) < e/B2"', \pn\dp < e. 
Proof. Immediate since ||/9n||oo < .B2”'. □ 

Lemma 4.6. For each p and any a FQ. with p{a) < e/B2P, \\p\dp < e. 
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4.4. Putting it Together. 

Theorem 4.7. If K > B^+5) then the local unconditionality constant 

of a basis of Jk is > B. 

Proof. Suppose Jk has a basis {uJi)i<K with unconditional constant < B. 
We construct /„, gp as described above, and apply Theorem l3.4l with e = 1/80 
to obtain m < s < K and q < I < K so that 

I J {fm9s)dg, — j {fi9q)dh\ < 1/4. 

But since m < s, J{fmgs)dg = f 7r(dfn)7r* (e*)dg = e*(dm)d*(d) = 0. On 
the other hand, since q < I, Jifigq)dfi = e*{di)d*{d) > 1/4, which is a 
contradiction. □ 
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